منابع مشابه
Together, Slowly but Surely
That objective reference is necessary for formation of reliable beliefs about the external world is almost axiomatic. However, Condorcet (1785) suggested that purely subjective information--if shared and combined via social interaction--is enough for accurate understanding of the external world. We asked if social interaction and objective reference contribute differently to the formation and b...
متن کاملSurely you're happy, Mr. Feynman!
“Is there no way to make the electron microscope more powerful?” was one of the questions that Richard Feynman asked in his famous 1959 talk ‘There’s plenty of room at the bottom’. Feynman devoted about a tenth of his lecture to electron microscopy, saying, among other things, that the electron microscopes of the day were “one hundred times too poor,” and that their performance was far from bei...
متن کاملThe almost surely shrinking yolk
The yolk, defined by McKelvey as the smallest ball intersecting all median hyperplanes, is a key concept in the Euclidean spatial model of voting. Koehler conjectured that the yolk radius of a random sample from a uniform distribution on a square tends to zero. The following sharper and more general results are proved here: Let the population be a random sample from a probability measure μ on <...
متن کاملFast Almost-Surely Terminating Byzantine Agreement
We present a new asynchronous Byzantine agreement protocol with almost-sure termination, i.e. all correct processes terminate with probability one. In a system with n = 3t+1 processes, where t is the tolerated number of faulty ones, our protocol has linear expected running time, improving on the time complexity of the state-of-the-art protocol of Abraham, Dolev, and Halpern [1] by a factor of O...
متن کاملWhen Structures Are Almost Surely Connected
Let An denote the number of objects of some type of “size” n, and let Cn denote the number of these objects which are connected. It is often the case that there is a relation between a generating function of the Cn’s and a generating function of the An’s. Wright showed that if limn→∞Cn/An = 1, then the radius of convergence of these generating functions must be zero. In this paper we prove that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Musical Times and Singing Class Circular
سال: 1885
ISSN: 0958-8434
DOI: 10.2307/3356753